Finite-state transducer

Results: 120



#Item
51Historical linguistics / Syllable / Finite state transducer / Consonant cluster / Consonant / Syllabification / Phonology / Linguistics / Phonotactics

MULTILINGUAL SYLLABIFICATION USING WEIGHTED FINITE-STATE TRANSDUCERS George Anton Kiraz and Bernd M¨obius Bell Labs – Lucent Technologies, Murray Hill, NJ 07974, USA Just as vowels with consonants are the matter of sy

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-01-30 08:26:23
52Finite state transducer / Applied mathematics / Mathematics / Semiring / Finite-state machine / Computing / Büchi automaton / Automata theory / Models of computation / Formal languages

Weighted Finite-State Transducer Algorithms An Overview Mehryar Mohri AT&T Labs – Research Shannon Laboratory 180 Park Avenue, Florham Park, NJ 07932, USA

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-24 09:41:32
53Formal languages / Automata theory / Theoretical computer science / Graph / Finite state transducer / Tree automaton / Mathematics / Graph theory / Combinatorics

Labeled directed graphs and FSA as classifiers of strings Andrei Kelarev, Byeong Kang, Arthur Sale, Ray Williams School of Computing University of Tasmania Private Bag 100, Hobart Tasmania 7001, Australia

Add to Reading List

Source URL: eprints.utas.edu.au

Language: English - Date: 2014-11-17 22:13:12
54Theoretical computer science / Natural language processing / Computational linguistics / Brill tagger / Part-of-speech tagging / Finite state transducer / Finite-state machine / Trigram tagger / Brown Corpus / Linguistics / Automata theory / Models of computation

Deterministic Part-of-Speech Tagging with Finite-State Transducers

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-24 08:57:24
55Models of computation / Computer science / Mathematics / Combinatorics on words / Dynamic programming / Levenshtein distance / Levenshtein transducer / Finite state transducer / Regular language / Automata theory / Formal languages / Theoretical computer science

Fast Approximate Search in Large Dictionaries Stoyan Mihov∗ Klaus U. Schulz†

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-20 11:46:47
56Theoretical computer science / Software engineering / Models of computation / Data types / Primitive types / Finite state transducer / Finite-state machine / Regular language / String / Formal languages / Automata theory / Mathematics

Expressiveness of streaming string transducers Rajeev Alur1 and Pavol Černý[removed]University of Pennsylvania

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-12-13 12:13:47
57Theoretical computer science / Grammar / Finite state transducer / Formal grammar / Finite-state machine / Morphology / Computer science / Linguistics / Formal languages / Automata theory / Models of computation

Error-tolerant Finite-state Recognition with Applications to Morphological Analysis and Spelling Correction

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-20 11:43:28
58Computing / Combinatorics / Models of computation / Grammar / Combinatorics on words / Finite state transducer / String / Regular language / Finite-state machine / Formal languages / Automata theory / Linguistics

Finite-State Non-Concatenative Morphotactics Kenneth R. Beesley and Lauri Karttunen [removed], [removed] arXiv:cs.CL[removed]v1 30 Jun 2000

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-02-15 07:09:25
59Formal languages / Mathematics / Finite state transducer / Computer science / Semiring / Finite-state machine / Sequence / Büchi automaton / Automata theory / Models of computation / Theoretical computer science

International Journal of Foundations of Computer Science c World Scientific Publishing Company Edit-Distance of Weighted Automata: General Definitions and Algorithms

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-24 09:40:05
60Models of computation / Computer science / Applied mathematics / Finite state transducer / Regular language / Nondeterministic finite automaton / Finite-state machine / N-gram / Probabilistic automaton / Automata theory / Formal languages / Theoretical computer science

Weighted Rational Transductions and their Application to Human Language Processing

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-24 09:49:11
UPDATE